Asymptotics of the maximal radius of an L-optimal sequence of quantizers

نویسندگان

  • Gilles Pagès
  • Abass Sagna
  • ABASS SAGNA
چکیده

Let P be a probability distribution on R (equipped with an Euclidean norm). Let r, s > 0 and assume (αn)n≥1 is an (asymptotically) L(P )-optimal sequence of n-quantizers. In this paper we investigate the asymptotic behavior of the maximal radius sequence induced by the sequence (αn)n≥1 and defined to be for every n ≥ 1, ρ(αn) = max{|a|, a ∈ αn}. We show that if card(supp(P )) is infinite, the maximal radius sequence goes to sup{|x|, x ∈ supp(P )} as n goes to infinity. We then give the rate of convergence for two classes of distributions with unbounded support : distributions with exponential tails and distributions with polynomial tails.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Universal L-rate-optimality of L-optimal quantizers by dilatation and contraction

Let r, s > 0. For a given probability measure P on R, let (αn)n≥1 be a sequence of (asymptotically)L(P )optimal quantizers. For all μ ∈ R and for every θ > 0, one defines the sequence (α n )n≥1 by : ∀n ≥ 1, α n = μ+ θ(αn −μ) = {μ+ θ(a−μ), a ∈ αn}. In this paper, we are interested in the asymptotics of the L-quantization error induced by the sequence (α n )n≥1. We show that for a wide family of ...

متن کامل

Distortion mismatch in the quantization of probability measures

We elucidate the asymptotics of the L-quantization error induced by a sequence of Loptimal n-quantizers of a probability distribution P on R when s > r. In particular we show that under natural assumptions, the optimal rate is preserved as long as s < r + d (and for every s in the case of a compactly supported distribution). We derive some applications of these results to the error bounds for q...

متن کامل

Functional quantization and metric entropy for Riemann-Liouville processes

We derive a high-resolution formula for the L-quantization errors of Riemann-Liouville processes and the sharp Kolmogorov entropy asymptotics for related Sobolev balls. We describe a quantization procedure which leads to asymptotically optimal functional quantizers. Regular variation of the eigenvalues of the covariance operator plays a crucial role.

متن کامل

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables

Let  be a sequence of arbitrary random variables with  and , for every  and  be an array of real numbers. We will obtain two maximal inequalities for partial sums and weighted sums of random variables and also, we will prove complete convergence for weighted sums , under some conditions on  and sequence .

متن کامل

Error Bounds for High-resolution Quantization with Rényi-α-entropy Constraints

We consider the problem of optimal quantization with norm exponent r > 0 for Borel probability measures on R under constrained Rényi-αentropy of the quantizers. If the bound on the entropy becomes large, then sharp asymptotics for the optimal quantization error are well-known in the special cases α = 0 (memory-constrained quantization) and α = 1 (Shannon-entropy-constrained quantization). In th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008